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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 



1 . (Currently Amended) A decoding apparatus for decoding Low Density Parity 
Check ("LDPC") codes, the LDPC codes being represented by a check matrix, which is 
composed of a plurality of sub-matrices, the sub-matrices including a(PxP) unit matrix, 
a ouasi-unit matrix, a shift matrix, a sum matrix, and a(PxP) zero matrix, whon us i ng 
as a sub matrix, a (P >< P) un i t matr i x, a wherein the quasi-unit matrix i n which is a unit 
matrix having one or more 1 s , which aro olomonts of tho un i t matr i x aro being 
substituted with 0, [[a]] the shift matrix in wh i ch said is a unit matrix or sai4 a quasi-unit 
matrix which is cyclically shifted, [[a]] the sum matrixr-which is the sum of two or more of 
said unit matrix, said quasi-unit matrix, and said shift matrix, or a (P >< P) 0 matr i x, and 
whon using a chock matr i x of said LDPC codos roprosontod by a combination of a 
p l ura li ty of sa i d sub matrioos, said the decoding apparatus comprising: 

first computation means for simultaneously performing P check node 
computations for decoding said LDPC codes; and 

second computation means for simultaneously performing P variable node 
computations for decoding said LDPC codes : and 

message storage means for simultaneously reading and writing message data 
corresponding to P edges, the message data being obtained as a result of said P check 
node computations or said P variable node computations: 



-2- 



Application No. 10/521,054 
Attorney Docket No. 09812.0200-00000 

wherein said message storage means stores message data corresponding to the 

edges, the message data being read during the check node computation in such a 

manner that the sub-matrices of the check matrix are packed closer in a predetermined 

direction excluding the zero matrix . 

2. (Previously Presented) The decoding apparatus according to Claim 1 , wherein 
said first computation means has P check node calculators for performing check 

node computations; and 

said second computation means has P variable node calculators for performing 
variable node computations. 

3. (Canceled). 

4. (Currently Amended) The decoding apparatus according to Claim 1 [[3]], 
wherein 

sa i d mossago storage moans stores mossago data correspond i ng to tho odgos, 
which aro road during tho chock nodo computat i on i n such a mannorthat 1s the sub- 
matrices of the check matrix are packed closer in the row direction. 

5. (Currently Amended) The decoding apparatus according to Claim 1 [[3]], 
wherein 
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said mossago storage moans stores mossago data correspond i ng to odgos, 
which am road dur i ng tho var i ab l o nodo computation i n such a mannor that 1s the sub- 
matrices of the check matrix are packed closer in the column direction. 

6. (Currently Amended) The decoding apparatus according to Claim 1 [[3]], 
wherein 

said message storage means stores, at the same address, messages 
corresponding to P edges belonging to a unit matrix whose weight is 1 , a quasi-unit 
matrix, or a shift matrix, when the sub-matrices, whose weight is 2 or more from among 
the sub-matrices representing said check matrix, are represented in the form of the sum 
of the unit matrix whose weight is 1 , the quasi-unit matrix, or the shift matrix. 

7. (Currently Amended) The decoding apparatus according to Claim 1 [[3]], 
wherein 

said message storage means comprises number-of-rows/p FIFOs and 
number-of-columns/p FIFOs; and 

said number-of-rows/p FIFOs and said number-of-columns/p FIFOs each have a 
number of words corresponding to the weight of the row and the weight of the column of 
said check matrix, respectively. 

8. (Currently Amended) The decoding apparatus according to Claim I [[3]], 
wherein 
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said message storage means comprises a Random Access Memory ("RAM"); 

and 

said RAM stores said message data in the read-out sequence in such a manner 
as to be packed closer and reads said message data in the storage position sequence. 

9. (Original) The decoding apparatus according to Claim 1 , further comprising: 
received information storage means for storing received information of LDPC 

codes and for simultaneously reading P pieces of said received information. 

10. (Original) The decoding apparatus according to Claim 9, wherein 

said received information storage means stores said received information in such 
a manner that the received information can be read in the sequence necessary for said 
variable node computation. 

1 1 . (Original) The decoding apparatus according to Claim 1 further comprising: 
rearranging means for rearranging messages obtained as a result of said P 

check node computations or said P variable node computations. 

12. (Original) The decoding apparatus according to Claim 1 1 , wherein 
said rearranging means comprises a barrel shifter. 

13. (Original) The decoding apparatus according to Claim 1 , wherein 
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said first computation means and said second computation means determine 

messages corresponding to P edges. 

14. (Previously Presented) The decoding apparatus according to Claim 1 , wherein 
said first computation means performs some of said P check node computations 

and said P variable node computations; and 

said second computation means performs some of the others of said P variable 
node computations. 

15. (Previously Presented) The decoding apparatus according to Claim 14, wherein 
said first computation means comprises P calculators for performing some of 

said P check node computations and said P variable node computations; and 

said second computation means comprises P calculators for performing some of 
the others of said P variable node computations. 

16. (Original) The decoding apparatus according to Claim 14, further comprising: 
first decoding in-progress result storage means for simultaneously reading and 

writing first decoding in-progress results corresponding to P edges, which are obtained 
by said first computation means by performing some of said P check node computations 
and said P variable node computations. 

17. (Original) The decoding apparatus according to Claim 16, wherein 
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said first decoding in-progress result storage means stores said first decoding 
in-progress results corresponding to the edge, which are read when some of the others 
of said P variable node computations are performed, in such a manner that 1s of the 
check matrix are packed closer in the row direction. 

18. (Previously Presented) The decoding apparatus according to Claim 16, wherein 
said first decoding in-progress result storage means are two single-port Random 

Access Memories ("RAMs"). 

19. (Original) The decoding apparatus according to Claim 18, wherein 

said two single-port RAMs alternately store said first decoding in-progress results 
in units of said first decoding in-progress results corresponding to edges of P rows of 
said check matrix. 

20. (Previously Presented) The decoding apparatus according to Claim 18, wherein 
said two single-port RAMs each read said first decoding in-progress results 

stored at the same address, where said decoding in-progress results were previously 
stored. 

21 . (Previously Presented) The decoding apparatus according to Claim 16, wherein 
said first decoding in-progress result storage means stores, at the same address, 

said first decoding in-progress results corresponding to P edges belonging to a unit 
matrix whose weight is 1 , a quasi-unit matrix, or a shift matrix when the sub-matrices, 
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whose weight is 2 or more from among the sub-matrices representing said check 

matrix, are represented in the form of the sum of the unit matrix whose weight is 1 , the 

quasi-unit matrix, or the shift matrix. 

22. (Original) The decoding apparatus according to Claim 14, further comprising: 
second decoding in-progress result storage means for simultaneously reading 

and writing said second decoding in-progress results corresponding to P edges, which 
are obtained by said second computation means by performing some of the others of 
said P variable node computations. 

23. (Original) The decoding apparatus according to Claim 14, further comprising: 
received information storage means for storing received information of LDPC 

codes and simultaneously reading said P pieces of received information. 

24. (Original) The decoding apparatus according to Claim 23, wherein 

said received information storage means stores said received information in such 
a manner that said received information can be read in the sequence necessary for 
some of the others of said P variable node computations. 

25. (Original) The decoding apparatus according to Claim 14, further comprising: 
rearranging means for rearranging first decoding in-progress results obtained by 

said first computation means by performing some of said P check node computations 
and said P variable node computations, or second decoding in-progress results 
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obtained by said second computation means by performing some of the others of said P 

variable node computations. 

26. (Original) The decoding apparatus according to Claim 25, wherein 
said rearranging means comprises a barrel shifter. 

27. (Previously Amended) The decoding apparatus according to Claim 1 , wherein 
said first computation means performs some of said P check node computations; 

and 

said second computation means performs some of the others of said P check 
node computations, and said P variable node computations. 

28. (Previously Presented) The decoding apparatus according to Claim 27, wherein 
said first computation means comprises P calculators for performing some of 

said P check node computations; and 

said second computation means comprises P calculators for performing some of 
the others of said P check node computations, and said P variable node computations. 

29. (Original) The decoding apparatus according to Claim 27, further comprising: 
first decoding in-progress result storage means for simultaneously reading and 

writing first decoding in-progress results corresponding to P edges, which are obtained 
by said first computation means by performing some of said P check node 
computations. 
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30. (Original) The decoding apparatus according to Claim 27, further comprising: 
second decoding in-progress result storage means for simultaneously reading 

and writing second decoding in-progress results corresponding to P edges, which are 
obtained by said second computation means by performing some of the others of said P 
check node computations, and said P variable node computations. 

31 . (Previously Presented) The decoding apparatus according to Claim 30, wherein 
said second decoding in-progress result storage means stores said second 

decoding in-progress results corresponding to edges, which are read when some of the 
others of said P check node computations; and 

said P variable node computations are performed, in such a manner that 1s of 
the check matrix are packed closer in the column direction. 

32. (Previously Presented) The decoding apparatus according to Claim 30, wherein 
said second decoding in-progress result storage means are two single-port 

Random Access Memories ("RAMs"). 

33. (Original) The decoding apparatus according to Claim 32, wherein 

said single-port RAMs alternately store said second decoding in-progress results 
in units of said second decoding in-progress results corresponding to P edges of said 
check matrix. 

34. (Previously Presented) The decoding apparatus according to Claim 32, wherein 
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said two single-port RAMs each read said second decoding in-progress results 

stored at the same address, where said decoding in-progress results were previously 

stored. 

35. (Original) The decoding apparatus according to Claim 30, wherein 

said second decoding in-progress result storage means stores, at the same 
address, said second decoding in-progress results corresponding to P edges belonging 
to a unit matrix whose weight is 1 , a quasi-unit matrix, or a shift matrix when the 
sub-matrices whose weight is 2 or more from among the sub-matrices representing said 
check matrix are represented in the form of the sum of the unit matrix whose weight 
is 1 , the quasi-unit matrix, or the shift matrix. 

36. (Original) The decoding apparatus according to Claim 27, further comprising: 
received information storage means for storing received information of LDPC 

codes and for simultaneously reading said P pieces of received information. 

37. (Original) The decoding apparatus according to Claim 36, wherein 

said received information storage means stores said received information in such 
a manner that said received information can be read in the sequence necessary for 
some of the others of said P check node computations, and said P variable node 
computations. 

38. (Original) The decoding apparatus according to Claim 27, further comprising: 
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rearranging means for rearranging first decoding in-progress results obtained by 

said first computation means by performing some of said P check node computations, 

or second decoding in-progress results obtained by said second computation means by 

performing some of the others of said P check node computations, and said P variable 

node computations. 

39. (Original) The decoding apparatus according to Claim 38, wherein 
said rearranging means comprises a barrel shifter. 

40. (Currently Amended) A decoding method for use with a decoding apparatus for 
decoding Low Density Parity Check ("LDPC") codes, the LDPC codes being 
represented by a check matrix, which is composed of a plurality of sub-matrices, the 
sub-matrices including a (P x P) unit matrix, a quasi-unit matrix, a shift matrix, a sum 
matrix, and a(PxP) zero matrix, whon using as a sub matrix, a (P >< P) unit matr i x, a 
wherein the quasi-unit matrix i n which is a unit matrix having one or more 1 s, wh i ch ar e 
o l omonts of tho unit matr i x are being substituted with 0, [[a]] the shift matrix i n which 
said isa unit matrix or said a quasi-unit matrix which is cyclically shifted, [[a]] the sum 
matrix , which is the sum of two or more of said unit matrix, said quasi-unit matrix, and 
said shift matrix, or a (P >< P) 0 matrix, and whon using a chock matr i x of sa i d LDPC 
cod e s r e prosont e d by a comb i nat i on of a plural i ty of said sub matricos, said the 
decoding method comprising: 

a first computation step of simultaneously performing P check node computations 
for decoding said LDPC codes; and 



-12- 



Application No. 10/521,054 
Attorney Docket No. 09812.0200-00000 

a second computation step of simultaneously performing P variable node 
computations for decoding said LDPC codes : and 

a message storage step of simultaneously reading and writing message data 
corresponding to P edges, the message data being obtained as a result of said P check 
node computations or said P variable node computations: 

wherein the message storage step stores message data corresponding to the 
edges, the message data being read during the check node computation in such a 
manner that the sub-matrices of the check matrix are packed closer in a predetermined 
direction excluding the zero matrix . 

41 . (Currently Amended) A computer readable medium having a program for 
causing a computer to perform a decoding method for use with a decoding apparatus 
for decoding Low Density Parity Check ("LDPC") codes, said method comprising: 

a first computation step of simultaneously performing P check node computations 
for decoding said LDPC codes; an4 

a second computation step of simultaneously performing P variable node 
computations for decoding said LDPC code s: and 

a message storage step for simultaneously reading and writing message data 
corresponding to P edges, the message data being obtained as a result of said P check 
node computations or said P variable node computations: 

wherein the message storage step stores message data corresponding to the 
edges, the message data being read during the check node computation in such a 
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manner that the sub-matrices of the check matrix are packed closer in a predetermined 
direction excluding the zero matrix . 
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